Wiener index versus Szeged index in networks
نویسندگان
چکیده
Let (G,w) be a network, that is, a graph G = (V (G), E(G)) together with the weight function w : E(G) → R. The Szeged index Sz(G,w) of the network (G,w) is introduced and proved that Sz(G,w) ≥ W (G,w) holds for any connected network where W (G,w) is the Wiener index of (G,w). Moreover, equality holds if and only if (G,w) is a block network in which w is constant on each of its blocks. Analogous result holds for vertex-weighted graphs as well.
منابع مشابه
Relation Between Wiener, Szeged and Detour Indices
In theoretical chemistry, molecular structure descriptors are used to compute properties of chemical compounds. Among them Wiener, Szeged and detour indices play significant roles in anticipating chemical phenomena. In the present paper, we study these topological indices with respect to their difference number.
متن کاملWiener, Szeged and vertex PI indices of regular tessellations
A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate th...
متن کاملSome Topological Indices of Nanostar Dendrimers
Wiener index is a topological index based on distance between every pair of vertices in a graph G. It was introduced in 1947 by one of the pioneer of this area e.g, Harold Wiener. In the present paper, by using a new method introduced by klavžar we compute the Wiener and Szeged indices of some nanostar dendrimers.
متن کاملAutomatic graph construction of periodic open tubulene ((5,6,7)3) and computation of its Wiener, PI, and Szeged indices
The mathematical properties of nano molecules are an interesting branch of nanoscience for researches nowadays. The periodic open single wall tubulene is one of the nano molecules which is built up from two caps and a distancing nanotube/neck. We discuss how to automatically construct the graph of this molecule and plot the graph by spring layout algorithm in graphviz and netwrokx packages. The...
متن کاملON THE SZEGED INDEX OF NON-COMMUTATIVE GRAPH OF GENERAL LINEAR GROUP
Let $G$ be a non-abelian group and let $Z(G)$ be the center of $G$. Associate with $G$ there is agraph $Gamma_G$ as follows: Take $Gsetminus Z(G)$ as vertices of$Gamma_G$ and joint two distinct vertices $x$ and $y$ whenever$yxneq yx$. $Gamma_G$ is called the non-commuting graph of $G$. In recent years many interesting works have been done in non-commutative graph of groups. Computing the clique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 161 شماره
صفحات -
تاریخ انتشار 2013